﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLDataType;
typedef struct SListNode
{
	SLDataType data;
	struct SListNode* next;
}SLTNode;

//打印节点函数
void Printf(SLTNode* phead);
//要对内部节点改动都要用二级指针接收
//1. 头插
void SLTPushFront(SLTNode** pphead, SLDataType x);
//2. 尾插
void SLTPushBack(SLTNode** pphead, SLDataType x);
//3. 尾删
void SLTPopBack(SLTNode** pphead);
//4. 头删
void SLTPopFront(SLTNode** pphead);
//5. 查找	不会影响到链表不需要二级指针
SLTNode* SLTFind(SLTNode* phead, SLDataType x);
//6. 在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLDataType x);
//7. 在指定位置之后插⼊数据,不用找前一个节点就不用二级指针
void  SLTInsertAfter(SLTNode* pos, SLDataType x);
//8. 删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//9. 删除pos之后的结点
void SLTEraseAfter(SLTNode* pos);
//10. 销毁链表
void SListDestroy(SLTNode** pphead);